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(54) Automatic electronic programme scheduling system 



(57) The present invention relates to methods and 
software for building a personal channel schedule com- 
prising 

i) receiving user preference information character- 
ising a user's preferred programmes; 

ii) receiving programme descriptor information for 
broadcast programmes; 

iii) scoring the broadcast programmes based on the 
user preference information; 

iv) selecting a first programme using the results of 
the scoring and adding this to the schedule: 



v) identify ing either earlier adjoining programmes 
which start after the end of the first programme or 
later adjoining programmes which finish before the 
start of the first programme; 

vi) scoring the adjoining programmes based on the 
user preference information; 

vii) selecting a second programme from the adjoin- 
ing programmes using the results of scoring the ad- 
joining programmes; 

viii) adding the second programme to the schedule; 

ix) repeating steps (v)-(viii) to build up the schedule. 
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Description 

[0001 ] The present invention relates to methods and 
software tor building a personal channel schedule. 
[0002] Uritii recently conventional televisions have s 
been able to receive only a relatively limited number of 
channels of programmes. Typically terrestrial television 
broadcasting has provided 4 or 5 channels, satellite 
broadcasting of the order of a dozen channels and cable 
television broadcasting a few tens of channels. With the « 
advent of new forms of programme delivery such as dig- 
ital terrestrial television (DTT). digital satellite television, 
web casting - delivery of programmes over the Internet 
- video-on-demand (VOD) and near video-on-demand 
(NVOD) the number of available teievision channels is « 
predicted to grow dramatically. Consumers will be able 
to choose from many thousands of programmes or pro- 
gramme clips, which couid include daily video maga- 
zines, regularly updated news from hundreds of sources 
around the globe, music tracks and videos, games and a 
films. Newer PC-TVs and set-top-boxes (STBs) have 
the ability to store programmes on an internal hard disk 
for viewing later and to access web-cast video over the 
internet, as well as having the capability to receive many 
hundreds of channels of broadcast materia! and NVOD a 
movies- Thus consumers will be faced with an over- 
whelming choice of viewing. 

[0003] Television viewers exhibit both "push" and 
"pull" behaviour. In push behaviour a passive viewer se- 
lects a channel, typically by editorial style much as one a 
might choose a newspaper, and is essentially passive 
thereafter. Pull behaviour is where a viewer deliberately 
chooses or "pulls" a desired programme, for example a 
video, soap, sporting fixture or weil-advertised/trailed 
programme. Viewers may even pay for such material. * 
However, in both cases the viewer is making a choice 
from -a small number of alternatives. When the choice 
becomes too great the viewer easily becomes confused 
and will typically ignore much of the material on offer by 
restricting viewing to a fewfamiliar channels. 
[0004] An electronic programme guide (EPG) is, gen- 
erally speaking, an application resident on a set top box 
designed to aid the viewer in the navigation of and se- 
lection from broadcast material available in a digital TV 
. environment. Conventional electronic programme ■ 
guides (EPGs) are of little assistance when the number 
of channels or viewable entries becomes large. The 
choices available to a viewer become too many io tit on 
a single page or on few enough screens to be under- 
standable. Channel surfing is also difficult because of 
the difficulty in remembering what is being broadcast on 
the sampled channels. With 500 channels, it would take 
S3 minutes to glance at each channel, allowing 10 sec- 
onds per channel. 

[0005] EP-A-0 774 866 describes apparatus for 
searching for specific television programmes which sat- 
isfy certain criteria concerning the user's viewing pref- 
erences and for.generating a list of such programmes 
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in order to predict for the viewer certain programmes 
which may be of interest; it does not., however, generate 
a single, time-based schedule ol suggested pro- 
grammes. US 5,867,205 describes a method and appa- 
ratus for controlling video/audio and channel selection 
for a communication signal based on textual information 
indicative of channel contents of a signal. A signal 
processing unit determines whether channel contents 
are amongst contents defined by section data but no 
personal channel schedule is generated. WO 96/1 7467 
describes a system and method for scheduling broad- 
cast of and access to video programmes and other data 
using customer profiles. An agreement matrix enables 
the system to present to the customer a subset of the 
programmes available at a particular point in time. The 
"virtual channels" of '467 are generated either at a video 
head-end or in a set top multi media terminal, There is 
no means to down load a "virtu al channel" schedule from 
the head end to the customer's set top terminal and the 
system further requires the use of an expert panel to 
classify programmes and source channels. US 
5,534,91 1 describes a television system in which, when 
a customer selects a virtual channel, a computer switch- 
es a video receiver to a physical channel on which a 
programme of having the best evaluation is transmitted. 
However, there is no attempt to create a personal chan- 
nel schedule. 

[0006] The various aspects of the present invention 
are aimed at alleviating these problems by providing a 
more intelligent "electronic programme guide" which in- 
corporates a concept of a personal channel, with auto- 
matic programme scheduling to assist in choosing be- 
tween sources of programming. 
[0007] We will describe apparatus and a correspond- 
ing method, for providing an entertainment device with 
a personal channel, the apparatus comprising: data- 
base interface means to communicate with a pro- 
gramme database comprising programme information 
for a plurality of programmes; input means, to receive 

> preference information characterising an individual us- 
er's preferred programmes; automatic scheduling 
means coupled to the database interface means to re- 
ceive the programme information, to operate on the 
preference information and programme descriptor infor- 

> mation to automatically generate schedule information 
tor a personal channel for the user; control means to 
control a programme reception device to receive pro- 
grammes identified by the personal channel schedule; 
and output means tc provide schedules programmes 

o thus received to the home entertainment device. The 
personal channel comprises a schedule of programmes 
and corresponding start limes, the programmes being 
selected from programmes available on a plurality of re- 
al channels and/or other programme sources, the per- 

s sona? channel being selectable by a user of the home 
entertainment device in a similar way to a real pro- 
gramme channel; the programme database includes for 
each programme the programme start time, a realchan- 



EP 1 337 583 A1 



4 



nel or other programme source the programme is avail- 
able from at that start time, and programme descriptor 
information characterising the content of the pro- 
gramme; the schedule information comprises, for each 
schedule programme, programme start time information s 
and information identifying a real channel or olher pro- 
gramme source from which the programme is available 
at that start time; the control means controls the pro- 
gramme reception device using the persona! channel 
schedule information to select and receive, atthesched- 10 
u!ed start time, the real channel or programme source 
corresponding to the scheduled programme. The appa- 
ratus is characterised in that it further comprises a com- 
munication device and means coupted to the communi- 
cation device to select and download preference infor- *s 
mation characterising a personal channel schedule of a 
user of other similar apparatus from a source remote 
from the apparatus. 

[0008] A personal channel is essentially a series of 
programmes from diverse sources intended to be 20 
shown in succession, selected according to the viewer's 
preferences. More particularly, in one embodiment a vir- 
tual channel comprises a seamless schedule of materia! 
from any available broadcast channels, automatically 
selected for maximum relevance to a set of parameters 2s 
defined by the viewer. The set top box automatically re- 
tunes to each broadcast channel as required, providing 
the effect of a single channel. 
[0009] The virtual channel allows a user to generate 
a "personal" channel or channels comprising a se- so 
quence of programmes from multiple programme sourc- 
es, chosen according to the user's taste or specifica- 
tions . This helps to simplify the user's cho ices by chang- 
ing emphasis from a broadcast model lo a "personal 
channel model". It thus allows the user to choose be- 35 
tween a small number of more attractive options. 
[0010} the system may be configured to schedule a 
plurality of personal channels for the user. Thus a user 
could set up channels such as "My sport's channel", "My 
movie channel", "My gardening channel" and "My news *> 
channel", and "surf' between them as if they were broad- 
cast channels. The system is preferably controllable to 
restrict selectable personal channels to those associat- 
ed with a partic u la r current user. As the user is ide ntified . 
channel ctioice can also be restricted by parental or oth- is 
er control, for example to screen out programmes with 
violent or adult content. Preferably a portion of personal 
channel schedule is definable for replacement by a 
schedule of a broadcast television channel. This allows 
the personal channels to map to and include broadcast so 
channels, by the use of suitable criteria, for 
example, "Programmes from BBC 1". 
[0011] Advantageously programmes for scheduling 
include NVOD video and programmes available via the 
Internet, that is web-cast stations. Preferably the system ss 
further comprises programme reception and storage 
means so that the programmes for scheduling can in- 
clude stored programmes. This develops the basic con- 



cept of time-shifting programmes and provides further 
flexibility within the personal channel schedule. It also 
allows programmes which overlap in time to be sched- 
uled. 

[0012] The system is also preferably operable 10 
download a personal channel schedule and/or parame- 
ters from a remote source. This allows download of, for 
example, an "Editor's recommendations" or "Critic's 
choice" channel. The system may also comprise means 
to suggest personal channel schedule in response to 
stored user characteristics. This allows the suggestion 
of personal channels likely to be of interest to the user, 
further simplifying choice. The system may be still fur- 
ther operable to communicate with remote users of oth- 
er similar apparatus to allow at least a portion of a per- 
sonal channel and/or schedule parameters to be trans- 
mitted or received. This allows personal channel de- 
scriptions to be read from and written to others, for ex- 
ample, via the Internet, so that they may be exchanged 
between friends. 

[0013] The database preferably comprises, in addi- 
tion to input from a normal programme information feed, 
Internet web-spider search means to retrieve pro- 
gramme schedule information from the Internet and add 
it to the database. This provides a convenient method 
of collecting and collating data from a wide variety of 
rapidly changing sources. There is also described a 
method of gathering information for the programme da- 
tabase comprising: 

i) accessing a web page; 

ii) storing the web page's uniform resource locator 
address; 

iii) searching the web page for information identify- 
ing a programme suitable for scheduling on the vir- 
tual channel and, if found, retrieving virtual channel 
schedule information forthe programme, and add- 
ing the virtual channel schedule information to the 
programme database; 

iv) identifying a hypertext link from the web page to 
a new web page or, if none, returning to a previous 
web page until a link to a new Web page is found; 

v) accessing the new web case and repeating steps 
(ii) to (iv). 

[0014] The invention provides a method of building a 
personal channel schedule comprising 

i) receiving user preference information character- 
ising a user's preferred programmes; 

ii) receiving programme descriptor information for 
broadcast programmes; 

iii) scoring the broadcast programmes based on the 
user preference information and adding this to the 
schedule 

iv; selecting s first programme using the results of 
the scoring and adding this to the schedule; 
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v) identifying either earlier adjoining programmes 
which start after the end o! the first programme or 
later adjoining programmes which finish before the 
start of the Sirs! programme;. 

vi) scoring the adjoining programmes based on the 
user preference information; 

vii) selecting a second programme from the adjoin- 
ing programmes using the results of serving the ad- 
joining programmes 

viii) adding thesecond programme to the schedule; 
and 

ix) repeating steps (v)-(viii) to build up the schedule. 

[001 5] Preferably a plurality of schedules is generat- 
ed, preferably using different first programmes, and 
each scored to determine the best match to the users 
preferences. This helps avoid focal minima in the search 
space caused by restricting to a particular first selected 
programme. 

[0016] These and other aspects of the invention will 
now be described, by way of example only, with refer- 
ence to the accompanying drawings in which: 

Figure 1 shows a block diagram of a system accord- 
ing to an embodiment of the present invention; 
Figure 2 conceptually illustrates the concept of a 
personal channel; 

Figure 3 shows a simple example of an on-screen 
electronic programme guide for a virtual channel; 
Figure 4 shows a relational database for storing pro- 
gramme data; 

Figure 5 shows a simple example of a user interface 
for searching the database of Figure 4; 
Figure 6 shows a block diagram o( software mod- 
ules for an electronic programme scheduling sys- 
tem; 

Figure 7 shows, schematically, parts of a user inter- 
face. 

Figure 8 shows a flowchart illustrating a method for 
providing a personal channel; 
Figure 9 shows an algorithm for constructing a per- 
sonal channel based on a user's preferences; 
Figure f 0 shows a multi-channel EPG view screen; 
Figure 1 1 shows a channel preferences screen; 
Figure 1 2 shows a user profile screen; and 
Figure 1 3 shows a summary of the relationship be- 
tween files of EPG system. 

[0017] Figure 1 showsoneexampleof asysfemwhich 
is suitabSe for providing a home entertainment device, 
such as a television, with a personal channel. Logically 
the system is located between a programme source 
such as a terrestrial television programme transmitter 
and a television receiver; physically it may be incorpo- 
rated within a television set. in outline the system is 
based upon hardware corresponding to a conventional 
persona! computer system with the addition of compo- 
nents for television programme reception and process- 



ing and modifications to enable the computer lo be em- 
bedded in a conventional set top box (STB) with infrared 
remote control. Much of the functionality is provided by 
firmware stored in read only memory (ROM), although 

s the program could be stored on hard disk, where the 
STB is so equipped, and executed from random access 
memory (RAM). The configuration of the computer sys- 
tem can be varied to suit the level of desired functional- 
ity. The illustrated system is suitable for a processor 

10 which performs multimedia operations (such as a Pen- 
Hum with MMX) but a simpler'microcontrolier could be 
used and the basic functionality required of the system 
could even be provided by dedicated hardware. The 
skilled person will recognise that many variations to the 

is illustrative hardware can be made, according So cost, 
component availability, system functionality and other 
considerations. Although the system wil be described 
as providing programmes to a television, it is suitable 
for use with any home entertainment device such as a 

20 VCR or DVD recorder and, in general, any programme 
receiving device. 

[0018] In Figure 1 the set top box is generally illustrat- 
ed at 1 0 and comprises a microprocessor 1 2 coupled to 
random access memory (RAM) 14, ROW 1 6 and perlph- 

25 eral component interconnect (PCI) bridge 20 by proces- 
sor bus IS. ROM 16 holds system BIOS (Basic Input 
Output System) and operating software, the BIOS inter- 
facing between the operating software and the STB 
hardware. If desired, the BiOS ROM can instead becou- 

30 pled to the processor vi a the low speed ISA bus 44. PC I 
bus 22 is driven by PCI bridge 20 and is suitable for high 
speed data transfer although it is slower than processor 
bus 1 8. Optionally, hard/floppy disk controller 26 and 
disk drive 28, and digital versatile disk (DVD) drive and 

35 controller 30 are coupied to the processor via the PGI 
bus 22. To the ISA bus is attached non-volatile RAM 32 
for storing, for example, user input information; real time 
clock 34; smart card interface 36 for smartcard 37 and 
infrared coniroi link device 38. Commands are issued to 

40 the set top box by the user using a hand held infrared 
remote controi unit 40 or infrared keyboard 41 which 
communicates with control link device 38. 
[0Q19] Industry standard architecture (ISA) bus 44 is 
coupled to PCI bus 22 by ISA bus bridge 42. The system 

45 is preferably provided with means to receive television 
■ programmes from a variety of sources such as broad- 
cast programmes from satellite, cable and conventional 
terrestrial transmitters, video or near-video-on-demand 
(both referred to as NVOD) sources, and Web cast pro- 
se grammes from Intemet-basedsources. However; a sim- 
plified system may lack such receiving means and may 
instead control the television to display a desired pro- 
gramme, for example by transmitting infrared com- 
mands to the transmitter as though it were the teievi- 

55 sion's remote control device: in this case IR module 38 
may also be an IR transceiver. 
[0020] In Figure 1 , conventional tunerSO has input 62 
coupled to a terrestrial television aerial to receive ter- 
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resfrially broadcast programmes; cable television re- 
ceiver 56 has input 58 coupled to a cable TV network; 
satellite receiver 52 has input 54 coupled io a satellite 
receiving dish; and digital terrestrial receiver 57 has in- 
put 55 from a suitable terrestrial aerial. Telephony mo- 
dem 46, which may be a cable modem, or an Interna- 
tional Subscriber Digital Network (ISDN) or an asym- 
metric digital subscriber line (ADSL) modem (or any 
suitable ciigitai subscriber line device) is coupled to tel- 
ephone line 50 to receive VOD/NVOD programmes, 
Digital programme receiving devices have their digital 
information stream output coupled to decode unit 68 
(audio paths are not shown in Figure 1), which is also 
coupled to ISA bus 44 or PCI bus 22. 
[0021 J Television programmes may have associated 
data streams and the programme receiving means are 
therefore preferably provided with means to receive da- 
ta and/or to extract data from received video signals 
which can, for example, be included in the vertical blank- 
ing interval (VBI) of a television signal. Since the ADSL 
connection provides a data channel, this can also be 
used for data communications. Such connections allow 
the system to handle data casting and to extract pro- 
gramme data such as broadcast channel identification 
information, time and date information and subtitles. 
[0022] The apparatus is preferably configured to view 
programme video Information and simultaneously 
browse the Web and carry out Web related activities, for 
example downloading software or information. 
[0023] An audio and motion video compression mod- 
ule 64 is also coupled to bus 18 and may also be imple- 
mented in software. Data may be input to this to allow 
broadcast programmes to be recorded locally and made 
available for later viewing. The video data is corn- 
pressed according to a standard format such as M PEG, 
Reai Media or H323 and then stored as a compressed 
file on disk. Module 66 also includes corresponding de- 
coding means to decompress the compressed Video 
and audio. Optionally, the video compression and de- 
compression can be performed by processor 12. The 
system is preferably operable to concurrently store a re- 
ceived programme and to play a stored programme by, 
for example, interleaving write and read-erase access 
cycles to the storage module's disk drive. 
[0024] A video output carrying programme informa- 
tion, is coupled to the television via graphics adapter/ 
video signal combiner 70 and modulator 72. If the tele- 
vision has a direct video input, modulator 72 may be 
omitted and the television 74 may be connected directly 
to video output via a SVGA socket, a SCART socket, 
S-Video socket, RCA phono plugs or other well known 
interfaces. Video RAM 70 is connected to the processor 
bus 18 and ailows the system to generate graphics and 
combine them with the digital signa! from video decode 
66. for example using overlay or picture-m-picfure 
modes, and can also output a video signal without any 
additional graphics. The system is configured to direcliy 
overlay text and/or graphicsonto programme video and 



to achieve a similar result by overlaying a sparse Web 
page. This information can, for example, be used to pro- 
vide further information about the programme or chan- 
nel currently being viewed, for example information on 

s "What's on next". 

[0025] The system aiso includes an event detector 
module implemented in software to detect events in a 
programme video stream such as programme breaks 
within and/or between programmes. Such breaks or in- 
fo terruptions can be caused by commercial advertising or 
the interruption of other programmes for example news 
programmes. For example, in !he U.K. a pair of vertical 
bars appears in the top right hand comer of the picture 
frame as a video switching mark shortly before a com- 

is mercial break and the event detector is configurable to 
provide the video decode responsive to programme 
break detection. For digital transmissions, appropriate 
digital descriptor information is used to detect pro- 
gramme change. 

20 [0026] Events can be determined by absolute and/or 
relative times, for example "at 1 0 p.m." or "five seconds 
after the start of the BMW advert (Registered Trade 
Mark)", Events, and the systems response to them, can 
be defined by extensions to HTML Information associ- 

2$ ated with the relevant programmes. For example, in ac- 
cordance with the recommendations of the Advanced 
Television Enhancement Forum (ATVEF) recommenda- 
tions on proposed HTML extensions, The events and 
responses can aiso be transmitted in-band, for example 

so in the VBI as a subtitle (the US EiA 746 standard) or in 
a digital video stream as a subtitle or as a separate event 
object in the data carousel, or even can be separately 
input via some other online connection. 
[0027] The system is preferably equipped with bi-di- 

a$ rectional communications, so that information can be 
both received from and transmitted to remote appara- 
tus. Thus cable receiving means 56, phone modem 46 
are preferably all operable to transmit data as well as to 
receive programme and data information. Thus conven- 

40 tional Web-browser software in firmware may be em- 
ployed to ailow a user to interact with Web pages via the 
internet, for example using IR remote control 40 to se- 
lect hypertext links on Web pages displayed to the user 
by graphics adapter 70. Programme descriptor informa- 

« tion can be displayed with selectable/clickable exten- 
sions and, more generally, Web-based electronic pro- 
gramme guide (EPG) information can be dispiayed. Al- 
though the operating system software has been de- 
scribed as being stored in ROM, it may be stored in non- 

so volatile memory such as FLASH memory (EEPROM) 
whereby the system can be updated by downloading 
new software over one or other of the communication 
links, either when it becomes available or when a user 
pays to upgrade the system. 

55 [0028] Aiso shown in Figure 1 is a database 76 remote 
from the set top box and comprising database storage 
means 78 and bi-directJcnai communications fink 80 for 
communication with the set top box (STB). Although 
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shown remote from the apparatus, the programme da- 
tabase may be incorporated within the apparatus either 
in memory or on the local hard disk and generated from 
broadcast programme information. The database is pro- 
vided with a software interface based on a standard pro- 
toco! such as ODBC (Open Database Connectivity), for 
connection to other elements of the system. Again, al- 
though the database is illustratively shown as a unitary 
structure it could also comprise information held in a 
large number of disparate sources, for example, elec- 
tronic programme guides at various differenS Web page 
URL's. A further alternative is that the database is held 
remotely, as illustrated, with a copy of the database held 
locaily in the set top box, for example, on disk or in the 
NVRAM and periodically updated by file transfer, for ex- 
ample, by telephone dial-up on demand or at a fixed time 
daily orby data insertion in the broadcast signal, for ex- 
ample overnight in in-band data such as VBI inserted 
data for analogue TV or as part of the data carousel for 
digital TV. Communication with the database can be by 
any conventional means, for example by phone modem 
46 and/or a copy or partial copy of the database can be 
downloaded to tne STB using the satellite 52, digital 57 
and/or cable 56 receivers). The information held in the 
programme database is described in more detail below. 
[0029] A personal channel is a schedule of pro- 
grammes which have been selected from programmes 
available from real channels or other programme sourc- 
es (for example, Webcast programmes). The schedule 
is made up by selecting programmes from a variety of 
channels for showing in, preferably, defined time slots 
in the personal channel. The concept of a personal 
channel is Illustrated diagrarnmatlcally in Figure 2. Fig- 
urea shows a personal channel sch eduSe 90 and sched- 
ules for four real channels, 91 , 92, 93 and 94. The real 
"channels" may Include cable, satellite, terrestrial and 
Web-cast television channels and NVOD programmes. 
[0030] Illustratively the personal channel 90 has a 
template structure with notional divisions at half hour in- 
tervals defining half hour time slots 82 for programme 
scheduling. Time slots of other lengths can also be de- 
fined and, more generally, a flexible structure can be 
adopted in which the time slots are of varying length, 
preferably with start and end times corresponding to 
start and end times of programmeson a rea! channels). 
[0031] The real channels have programmes 84 of var- 
iable starttime and duration scheduled as shown, in the 
illustrated example, the personal channel schedule 
comprises five pronrammos, A, B. C, E and E during the 
interval 18:00 hours to 22:30 hours. Programme A is 
scheduled to occupy the slot from 18:00 hours 18:30 
hours on the personal channel; it is available on real 
channel 93 duringthe same interval andtherefore a sys- 
tem for providing the virtual channel must select pro- 
gramme information from channel 93 for output during 
this time period. 

[0032] The second time slot ;n the personal channel 
begins at 18:30 hours and programme B, available on 



channel 92, is schedule for this time slot. Programme B 
ends at 1 9:00 hours, which corresponds with the end of 
the time slot on the personal channel, but it starts after 
18:30 hours, leaving a gap 85 in the personal channel 

s schedule. This gap may be filled either by programme 
material from channel 93 following programme A or by 
programme material from channel 92 preceding pro- 
gramme B, or by a supplementary programme material. 
Such supplementary material may comprise advertising 

10 from a standard source, material from a source defined 
by the personal channel schedule information, or male- 
rial from a source automatically chosen by the system 
according to available information (such as information 
describing the programmes in the personal channel 

15 schedule or information describing or characterising a 
system user or user preferences). It may include mate- 
rial previously recorded on a local storage device. Since, 
by definition. VOD programmes are effectively available 
on-demand, gaps and overlaps in the personal channel 

so schedule can be adjusted by adjusting the start time of 
VOD programmes in the schedule. 
[0033] Programme C from channel 94 is scheduled 
for the third illustrated half-hourtime slot on the personal 
channel, and programme D from channel 93 is sched- 

25 uied for the following four time slots, it can be seen that 
programmes C and D overlap and, in the illustrated ex- 
ampl e, programme D has taken prio rity over programme 
C in the personal channel schedule. Programme over- 
laps can be handled either by manually choosing which 

30 programme takes priority, or by pre-programmed rules. 
For example , the earlier or the later programm e may al- 
ways take precedence or rules can depend upon pro- 
gramme related information such as programme genre 
which allows rules such as "movies take priority over 

35 news" to be defined. In a preferred embodiment the sys- 
tem has a basic set of in-built rules which can be mod- 
ified by the user. 

[0034] As described above, when the set top box in- 
cludes means to receive more than one programme at 

40 once and when it includes motion vi deo storage means , 
overlapping programmes such as C and D may be 
scheduled at different times or to run consecutively. For 
example, programme C could be scheduled for both 
slots between 1 9:00 hours and20:00 hours then, whilst, 

45 from 19:30 onwards C is being provided to the televi- 
sion, the initial half hour of D is recorded and then after 
20:00 hours the initial part of D is output to the television 
whilst the later part of D is concurrently recorded. This 
concurrent playback and recording is continued to move 

50 the end of programme D and the start of programme E 
to approximately 22:00 hours, The system is operable 
in a similar way to prevent a personal channel schedule 
being disrupted by a programme which is broadcast at 
a later time (or an earlier time) than that at which it is 

55 initially described as being available. The actual broad- 
cast time of a programme can be determined by video 
stream events and/or from data downloaded by the sys- 
tem and by concurrent recording and playback the 
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whole schedule can be shifted back in time until a suit- vided for control of, inter alia, scheduling and electronic 

able gap or lower priority programme is encountered. programme guide functions, 

[0035] It desired, more than one consecutive pro- [0040] Screen display 1 00 may be downloaded as a 
gramme from a real channel can be scheduled on the Web page or may comprise locally generated graphics 
personal channel, and in this case it is convenient to s or may be a combination of these; if display 100 is a 
provide means whereby a usercanmepa portion of per- Web page, screen regions such as menu buttons 112 
sonal channel 90 to a corresponding porlion of a real may include hypertext links to other Web pages, in a 
channel. It is preferably also possible to lully map the ' preferred embodiment, selecting region 1 08, for exam- 
personal channel to a real channel so that, for example, pie by clicking on the region with a pointer, displays a 
personal channel 90 maybe defined as identical to real 10 list of channels including real and virtual channels: se- 
ohannel 93. lading region 110 changes the display of programme 
[0036] Although the scheduled entities have been re- information, displaying programmes at other times and/ 
ferred to as programmes (audio, video or multimedia), orfurtherinformanon on a selected programme; andse- 
other similar entities such as computer games, compu- leeting region 1 05 expands the video to fill the screen, 
ter based Seaming activities and interactive teiecommu- is [0041] The system includes input means to receive in- 
nication events may also be scheduled. formation, as described above, defining the personal 
[0037] The information defining a personal channel channei schedule. In a simple system, the input means 
schedule comprises, at its most basic, an ordered list of comprises a communications device such as phone mo- 
programme entities. Associated with each entity is in- ■ dem 46 or cable receiver 56 together with a software 
formation specifying a real channel orother programme a> driver operating together to allow a schedule to be 
source, including other personal channels, from which downloaded from a remote location such as a critic's 
the channei entity is available. Preferably the personal choice Web page thus a user could, for example, down- 
channel schedule information comprises, for each load a newspaper's recommended choice of viewing for 
scheduled programme* Information identifying the start the evening. Smart card interface module 36 can simi- 
time of the programme as well as information identifying ss larly be used to load persona! channel schedules from 
a real channel on which the programme is available at a user's or a published Smart card (i.e. a card incorpo- 
that start time. Programme duration information may al- rating a silicon chip data storage module), 
so be included, in the case of NVOD programmes the [0042] The operating software includes software to al- 
"real channel" information comprises NVOD pro- low a user to define a personal channel schedule. For 
gramme source information. 30 this mode of operation the system includes an interface 
[0038] The operating software in the ROM 16 of the means (hardware and/orsoftware)tocommunicate with 
settopbox uses information defining the personal chan- the programme database, as outlined above. To allow 
nel scheduleto control the set box top to provide the set user scheduling of programmes the database must in- 
scheduled programmes to output 74 to the television al elude programme !ime and channel information needed 
the correct times. At a programme start time processor 35 to construct the personal channel schedule as well as 
12selectstheapproprialeprogrammeinputmeansand information identifying the programmes to be sched- 
real channel and logically couples the video stream to uled, for example programme titles, 
output 67 or the video switch and thence to the output [0043] The database may be held locally or remotely 
74 of the set top box. The video output is provided to the from the apparatus, for example at a regional head-end 
television sothatthe outputvideostreamcan beselect- 40 delivery point. In cable systems with a permanent con- 
ed in the same waythatother real channels on television nection normai remote access protocols can be used to 
are selected, in one embodiment the modulator 72 pro- download the data via some out-of-band data path, for 
vides a UHF radio frequency output to the television and example using a cable modem. Alternatively, both a lo- 
when the television is tuned to this frequency the pro- cal and a remote database can be used, with the local 
grammes scheduled on the personal channei are pro- « database as a mirror of the remote master database, 
videdsothattoauserthepersonalchannelisselectabie [0044J To allow the user to make an informed choice 
so that it appears to another real channel. of programmes for scheduling the database preferably 
[0039] Figure3showsasimp!eexempiaryscreendis- aiso comprises programme descriptor information char- 
play 100 presented to the television user when the vlr- acterising the content of the programmes in the data- 
tua) channel is selected. The display comprises a back- so base so that the user can search the database for pro- 
ground region 102. which may be plain or which may grammes of a desired type or having specific features, 
include logos and/or advertising materia!, and a picture- Figure 4 shows an example schema 1 20 for a relational 
in-picture region 104 in which a currently selected video programme database. Associated with each pro- 
stream 105 is displayed. A programme information re- gramme in a "programme" tabie 122 are programme I. 
gion 106 is provided with a header bar 108 identifying ss r,. : programme name, duration, source, production 
the currently selected virtual channel and a programme company, viewer's rating, critic's rating, genre, parental 
gu^p r«gior- 11c atspla 7 r st of programrm ig tabili ience 
times. Predefined or soft menu buttons 112 are also pro- language; religion; nudity) language, indication of the 
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presence of sub-titles, sub-title ianguage, plot synopsis, 
summary, short description, long description, and other 
fields such as producer and director can also be includ- 
ed. Other illustrative linked tables include "stars" 124, 
"actors and actresses" 126, "comments" 128, "cast" 
130, "crew" 132, "teenies 134", "series 136", programme 
segment" 138, "programme, and URLs" 140 (identify- 
ing, for example, an NVOO programme source). The 
links 142 between the tables in the relational database 
indicate which tables share data. 
[0045] The data can be manuaily entered into the da- 
tabase or derived from a standard electronic pro- 
gramme guide feed or retrieved from broadcasters' or 
other Web pages using Web-spider search techniques 
or can be derived from a combination of these sources. 
If a Web-spider search engine is used, it is desirable 
that the EPG data to be collected by the Web-spider is 
published in a standard format so that the information 
corresponding to the various fields in the database can 
easily be located. 

[0046] in an exemplary embodiment the Web-spider 
(which is essentially a software moduie) begins at a 
starting Web page, which may be predefined or manu- 
ally entered. This page is searched for programme in- 
formation forthe database and for hypertext links to oth- 
er Web pages, preferably using key words to identify the 
potentially most useful links. The search engine then ei- 
ther follows a single link to a new Web page where again 
electronic programme guide data and further hypertext 
links are gathered, or the software creates two ormore 
separate tasks to follow a plurality of hypertext links si- 
multaneously. In this way EPG data is gathered as the 
search engine works its way through a tree of hypertext 
links. When a dead end is reached the search engine 
works back up the tree until an unused link is found. 
[0047] Although a notional tree of links is constructed, 
in reality there is no tree-like hierarchy amongst the Web 
pages searched and, theoretically, such a strategy al- 
lows virtually the entire Web to be searched. If desired, 
searching can be made more efficient by including a list 
of URLs or links to pages where it is known that EPG 
data is located, or to pages which are known to include 
links to useful EPG pages ; and the search engine can 
be configured to search these first or to search to a lim- 
ited depth from these predefined pages. Again, the pre- 
defined pages can, for example, be manually entered 
or downloaded from a manuaily updated source. 
[004S] An exemplary embodiment of the system in- 
cludes a user interface for definition of a personal chan- 
nel scheduled by the user and/or for tailoring or altera- 
tion of a predefined or downloaded virtuai channel 
schedule. Figure 5 shows a simple screen display 150 
for such a user interface, which allows the user to search 
the programme database according to user defined cri- 
teria and to display programmes matching the critena, 
either for immediate showing, or for recording for later 
viewing, or for scheduling on a personal channel. User 
interface 1 50 for capturing the users input and display- 



ing the results, can be a Web-browser extended for TV 
use, for example in accordance with the recommenda- 
tions of the Advanced Television Enhancement Forum 
(ATVEF). 

5 [0049] in the example, knobs 1 52 are used to dial up 
criteria which appear in display windows 154. Thus a 
first window may be used to select a genre such as a 
movie, the second window an associated theme such 
as "western", a third window, "stars" and afourth window 
to "John Wayne". A more advanced user interface can also 
include means to enter key words for word, name, sub- 
ject, and /or title word searches to allow user for exam- 
ple, to make a request such as "! want to watch garden- 
ing programme about heritage tomatoes". 
15 [0050] Example search criteria include programme 
name, star, genre {i.e. programme type such as movie, 
documentary, news bulletin), theme (e.g. western, com- 
edy, gardening), key words and description, critic's/ 
viewers' ratings, source or broadcast channel (e.g. 
so BBG1 ), parental guidelines (e.g. "No nudity", or "before 
9p,m"), language. 

[0051] The system operating software searches the 
database using standard database query techniques 
according to the user defined criteria. After the criteria 
25 has been dial)ed-up or entered, a list of programmes and 
related information (title, time, duration, description etc) 
appears in window 156 and button 1 58 can be used for 
additional searching/programme display. The user may 
then tailor or alter their personal channel schedule. 
30 [0052] The system can also include means to identify 
a current user of the set top box. In one embodiment 
this is provided by a login screen where a user name 
and password must be entered before other elements 
of the operating system can be accessed. Since the sys- 
35 tern is aware of the user's identity, the viewing and/or 
scheduling of programmes can be restricted in accord- 
ance with the current user. For example, channel de- 
scriptor bar 108 in Figure 3 can be selectable to list 
channels available to a current user. In an alternative 
40 embodiment, only one orafew users need enter apass- 
word and ailthe non-password protected users are sub- 
ject to viewing/scheduling restrictions. This arrange- 
ment allows parental control guidelines to be set by a 
nominated user, such as the account holder, or other 
45 users of the set top box. 

[0053] Parental control may include or exclude pro- 
grammes with markmgsthat indicate certain categories, 
such as nudity, violence, religion, bad language, gam- 
bling, alcohol or substance abuse, and ali set time con- 
so straints, for example, "before 9 p.m.". or "not more than 
one hour per day or five hours per week". This is 
achieved by storing data linking a user identity (either a 
specific named user or a class such as "non-password 
user") with programme channel and/or descriptor infor- 
ms matiort. If a number of persona! channels are shared be- 
tween a number of users, separate user defined sets of 
personal channels may aiso be specified. 
[0054] The system may aiso include input means to 
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receive other user information, in addition to user iden- 
tity information; this may be stored localiy or remotely. 
In particular, the system is capable of receiving prefer- 
ence information characterising a users preferred pro- 
grammes. This can be based on information directly en- 
tered by a user or on information characterising the us- 
er's history ol usage of the system, for example, gener- 
alisations using Al (Artificial Intelligence) techniques, 
based upon locally stored viewing statistics. User en- 
tered preference information may describe explicit user 
preferences (for example, "I like westerns") or may be 
based upon more general information characterising the 
user, such as their socio-economic class. Preference in- 
formation can also be derived from "voting", in which the 
user specifies programmes Which have been enjoyed 
and/or disliked. . 

[0055] The operating software utilises the preference 
information to automatically generate a personal chan- 
nel schedule. In one embodiment the user defines a 
template of variable length slots - for example, a docu- 
mentary, then a news bulletin, then a movie - with a set 
of criteria for each slot and any additional constraints - 
for example news must be at 10 p.m., English language 
only. For each slot a set of candidate entries is found 
from the database, and scored, for example using Baye- 
sian combination according to additional criteria and us- 
er weightings (for example critics orviewers' ratings) ac- 
cording to its fit to the slot and/or how long ago the same 
programme was selected. The optimum or top scoring 
candidate is then chosen for that slot. The Bayesian 
combination used is the sum of (the rating x the impor- 
tance of that rating). 

[0056] Preferences can be adjusted by the user given 
a positive or negative score for a programme, and as a 
result adjusting the importance of tfie selection criteria 
pro-rata. Addiiionai absolute criteria such as parental 
cont rols , can then be applied. A virtual channel can also 
be constructed by adjusting one or more built-in general 
profiles chosen according to the required mood - for ex- 
ample, Saturday night viewing, daytime viewing, young 
person's viewing. A personal channel can be defined by 
a set of user weightings and selection criteria ratherthan 
by an explicit list of programmes and times. In this case 
a virtual channel can be mapped to a broadcast channel 
by giving an infinitely high weight to "programme 
source" term in the set of criteria. 
[0057] The system software preferably allows a user 
the option of making a personal channel schedule avail- 
able for transmission to a remote destination, This al- 
lows targeted marketing by a service provider and the 
exchange of personal channel schedules, either explic- 
itly defined or as preference data sets, to be exchanged 
between users in different locations, for example be- 
tween friends and neighbours. Preferably schedule in- 
formation can be downloaded to a Smart card which the 
user can then carry around, for example to allow the 
viewing of preferred pefsonai channels on a hotel tele- 
vision, The Smart card need onlv carry the user's iden- 



tity if the user's information is remotely accessible either 
from a home set top box or from a central database. 
[0058] A block diagram 200 illustrating modules of the 
operaslng software of the system is shown in Figure 6. 

s Programme database 210 receives data from Web- 
search engine 214 coupled to World Wide Web (Inter- 
net) 230, and also data from data feed 211 . Virtual chan- 
nel scheduling is carried out by scheduler 214, which 
interacts with programme database 210, and controls 

10 Web-search engine 212. This receives inputs from real- 
time clock and events handling software drivers 21 6 and 
user preference information/parameters and virtual 
channel description data from module 21 S. 
[0059] The scheduler 21 4 also interacts with display 

15 engine 220, which controls the display of images on the 
television, and which preferably incorporates a Web- 
browser. The display engine interacts with tuner control 
module 224 to control the programme receiving means 
to provide programmes to the set top box output. It also 

so receives user input from module 22B for scheduling pro- 
grammes on a personal channel and for direct control 
of programmes provided to the television. Optionally a 
payment management module is also included to man- 
age subscription payments to aMow pi ogramme choices 

2s to be made from subscription channels, and to periodi- 
cally download billing data for pay-per-view pro- 
grammes. 

[0060] Figure 7 schematically shows elements of a 
simply exemplary user interface to the system and links 

so between these elements which allow a user to navigate 
through the displayed menus and screens. The user en- 
ters at login screen 252 which, as described above, re- 
stricts access to the system. Once the user has suc- 
cessfully logged-on a multi-channel programme display 

35 254 is presented in which the screen is divided into a 
number of small regions each of which displays a differ- 
ent programme. From this the user may navigate to a 
single channel view 256 similar to that of Figure 3, in 
which the user is presented with a single programme in 

*o a window on Web page, together with an electronic pro- 
gramme guide providing programme and time informa- 
tion. Selecting the video picture results in full screen vid- 
eo display 258. 

[0061] From any one of screen displays 254, 256 and 
45 253, additional information about a programme may be 
displayed - for example, a brief description and critic's 
comments - in screen view 260. From this screen and 
from the full screen video display the user can enter pref- 
erence information and/or vote on screen 262 to indicate 
so that more (or less) programmes of the type displayed 
are desired. 

[0062] Associated programmes and/or Web sites pro- 
viding further information relating to a programme may 
be accessed from screen 264 via the single 256 and 
55 multi-channei 254 view screens and programme infor- 
mation screen 260. Search screen 26S and search re- 
sults screen 266 may be accessed as illustrated by the 
links shown, and also from NVOD listings screen 270. 
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Further channel choices, including current user restric- 
tions, user-defined personal channel sets, system set- 
up options and user parameters may be accessed from 
screen 272; personal channel schedules may also be 
defined from this screen, and user arsd channel data 
may be imported and exported via screen 274. 
[0063] A further embodiment of the system will now 
be described. In this embodiment a set top box is 
equipped with software controlled tuning to generate 
custom programming tailored to the user's own prefer- 
ences. AHhough the system is considered as an elec- 
tronic program guide, a significant aspect of the system 
is the personalisation of television, giving the user a 
more interactive experience. In a preferred embodiment 
the software is substantially entirely contained within a 
user's local set top box (STB), which has only periodic 
contact with a server to download schedule data. In an 
alternative embodiment the system is implemented on 
both a local PC and a server using a combination of 
JavaScript and Perl. The server-side Per! scripts repre- 
sent native applications and allow JavaScript to access 
data files on the server by using Perl to return the data 
in the form of a JavaScript library file. 
[0064] The EPG system runs on a set top box with a 
capability of including a television window within a 
HTML page, to display broadcast and locally stored vid- 
eo. The EPG also has the capability to dispiay a mes- 
sage over the television picture to remind or inform the 
user that a programme in which they are or may be in- 
terested is about to start on another channel, and more 
generally, to provide a reminder or notification feature. 
[0065] Preferably, the STB h as access to several h un- 
dred broadcast channels. Figure a shows a flowchart 
illustrating how the system provides a personal channel. 
At 402 the user is presented with a login screen request- 
ing a name and password, which aliows the userto iden- 
tify themselves to the system. The user is then able, at 
404, to set their personal preferences for each personal 
channel, to define the types of programmes they wish 
to appear in the channel. Initially, a generalised picture 
of the channel is built by setting the user's preferences 
for each of a set of "genres" such as sport, film, science 
fiction, drama, etc. The preferences are set on a sliding 
scale from "never" to "always", each posilion on the 
scale corresponding to a positive, negative (or zero) val- 
ue which is then used to score the programmes in a 
schedule database according to their relevance to the 
user's preferences. 

[0066] The system requires a database of broadcast 
schedule information, which can either be built or which 
can be downloaded, as at step 400, from a remote 
source. 

[0067] A genre comprises a predefined group or set 
of keywords which in one embodiment are not visible to 
the user. In many circumstances such a channel defini- 
tion suffice, for example If ait that the user desires is a 
channel which exclusively shows a particular genre or 
group of genres. However, it is preferable that a person- 



al channel may be refined by the addition of specific key- 
words relating to the user's expectations (or by modifi- 
cation of a preset group of keywords). Thus the system 
preferably allows a userto enter a keyword which is also 

5 scored by the user using the sliding scale method. This 
aliows relatively precise definitions to be created, for ex- 
ample, to define a channel which will show only films, 
favouring those with a romantic theme, but never those 
with, say Kevin Costner. Alternatively, a simple channel 

10 could be defined that shows news and sport and that 
will always include anything relating to a particular 
named team. 

[0068] Once the user's preferences have been de- 
fined, in one embodiment every programme in the da- 
is tabase is allocated a score based on those settings 
(step 406). This can be accomplished by accumulating 
the positive and negative scores for each, keyword de- 
fined in the channel settings that appears in a pro- 
gramme's details. Theschedule database is then sorted 
20 in order of the programme scores and the top scoring 
programmes are assembled to farm a seamless listing 
of the programmes which best fit the user's preferences 
(step 4-08). 

[0069] Whentheuserchoosestoviewor"tuneto"one 
25 of their personal channels, controi of the television chan- 
nel tuning is handed to the EPG, which determines 
which broadcast channel is required for the current pro- 
gramme in the personal channel schedule, and which 
changes channels accordingly at each programme 
30 break (step 41 0). 

[0070] The process of defining the user's preferences 
is advantageously performable interactively with the dis- 
play of the resulting schedule, allowing the user sub- 
stantially immediately to seethe results of their changes 
35 on the programmes which appear in their personal 
channel. 

[0071] Once a personal channel has been defined It 
is saved and appears in the user's programme guide 
exactly as if ft were a broadcast channel. To achieve this, 

40 thechannei is rebuilt according to the user'sstored pref- 
erences each time the user logs in. 
[0072] Referring now to Figure 9, this shows an algo- 
rithm for constructinga personal channel based upon a 
user's preferences. As illustrated in Figures, a personal 

45 channel Is constructed using a recursive application, 
ListGen subroutine 424, which generates an optimised 
list of programmes starting at a given time. The applica- 
tion can be set to make any number of attempts at gen- 
erating an ideal personal list or schedule but practical 

so limitations on the software running time mean that this 
is preferable to impose an upper integer limit, n, repre- 
senting the number of allowed attempts. 
[0073J The algorithm aims to ensure that the selected 
personal schedule contains an optimum distribution of 

55 relevant material. To address this, after calculating end 
times 412 and scores 4U for a day's programming, it 
locates 416 a selection of a of the most relevant pro- 
grammes in the database for the chosen day. For each 



10 



19 



EP 1 3S7 583 A1 



20 



of these programmes the algorithm then locates the n 
most relevant programmes that start at the end times of 
the n first selected mast relevant programmes- This can 
be carried out as a single process for, as illustrated by 
steps 41 8, 420, 422 and subroutines 424, 426 and 428, 
with a degree of parallelism. The software then iterates 
forwards and repeats Ihe process working backwards 
from the initially selected programmes start times, find-, 
ing the n most relevant programmes n at the selected 
programmes start times and then for each of those a 
further n programmes and so on. In this way, a tree of 
possible schedule lists is formed. The application then 
selects the schedule with the highest amount of relevant 
material as determined by scores of the programmes or 
by counting programmes with scores within or above ' 
threshold value, 

[0074] The scores are generated based upon the us- 
er's preferences, for example by counting the number 
of keywords in common with a given programme. 
[D075] For each of the n top scoring programmes 
identified fay step 418 the ListGen subroutine 424 gen- 
erates an optimised listorschedule. This subroutine ac- 
cepts start time as an argument, locates the n top scor- 
ing programmes at that time (step 436) and for each of 
those recalls itself (loop 450), sending the programme's 
end time as the argument, and appends the return value 
to its listed programme (block 430 and step 433). Each 
instance of ListGen stops looping when the finishing 
time of the last programme in its list extends into the 
next day's viewing (steps 440, 442, 444). It then returns 
the programme list with the highest total score (step 
446). A ListBackGen subroutine is then used for each 
list to generate an optimised schedule of programmes 
that terminates af'the start time of each of the n pro- 
grammes. ListBackGen works in an identical fashion to 
ListGen but accepts end time as its argument. The List- 
Gen result is appended to the ListBackGen result, pro- 
ducing n lists of relevant material (the ListBackGen sub- 
routine is not shown in Figure 9). The lists are compared 
(steps 446, 448) and list with the highest total score is 
used as the personal channel's schedule. 
[0076] Figure 1 0 shows a multi-channel view screen 
300 of the EPG, which presents a selection of the avail- 
able channels with the now/next listing 310, 320, for 
each, The screen has a clock 304 which is used to con- 
trol all timed functions such as updating the now/next 
displays. 

[0077] Each listed channel is displayed under a head- 
er bar 334, 340 showing the channel's name and indi- 
cating its type (for example, personal channel, fixed vir- 
t ual channel, broadcast channel) , for example by means 
of an icon (not shown). The header bar also includes 
select buttons 336, 333 to show more details of a chan- 
nel schedule and/or to display the channel ful! screen 
on the TV: The channel details or channel view screen 
(not shown) is described In more detail below and allows 
channel preferences to be accessed. 
[0078] A TV window 302 is provided to sh ow the chan- 



nel to which the STB is currently tuned. The name and 
controls for the current channel are displayed in header 
332. Channel selection control 306 is usable to dial up 
a channel in window 308 which can be displayed in TV 
s window 302 by selecting button 314 and which can be 
displayed in the schedule listings using button 312. 
Page-up and page-down 318 and 316 step through 
schedule listings block at a time and buttons 322 and 
324 are used to select user profile and options as de- 

10 scribed below. 

[0079] The system is also capable of providing fixed 
list channel schedules. A fixed list channel is a virtual 
channel comprising a schedule of material from any 
available broadcast channels individually chosen by a 

15 user, a TV critic, an advertiser, or the like. As with the 
personal channel the STB automatically re-tunes to 
each broadcast channel as required, providing the effect 
of a single channel. When either of buttons 32S and 330 
are selected, a predefined fixed list (virtual) channel is 

20 downloaded and added to the channel list. This allows 
the userto view a personalised channel designed by an- 
other person, such a TV critic. Additional functions can 
be provided to allow the userto load a personal channel 
designed by another person; in this case the EPG loads 

& a set of personalisation parameters and assembles the 
personal channel accordingly. 
[0080] A channel view (not shown) is available to pro- 
vide the user with a more in-depth view of a schedule 
for a particular channel. Further information on each 

30 programme is displayed and, in the case of fixed list and 
personal channels, the broadcast channel from which 
the programme is taken is also shown. A switch allows 
the userto toggle between the schedules for the whole 
day and an extended now/next display. A control panel 

35 controls buttons which take the user back to the multi- 
channel view of Figure 10, to a search screen and. in 
the case of a personal channel, to a channel preferenc- 
es screen, as shown in Figure 11, Referring to Figure 
1 1 , this shows a channel preferences screen 460 with a 

<*0 personal channel title 470 and a personal Ghannel 
schedule 468, more of which can be shown by selecting 
button 470, The channel preferences screen allows the 
user to interactively adjust the settings for a personal 
channel. 

45 [0081] The left hand side of the screen contains a 
bank of controls 460 each allocating the weighting or 
score of a particular genre or keyword (a genre consti- 
tuting a predefined collection of keywords, the actual 
keywords of which are hidden from the user), The user 

so can set the controls to define, by means of a bar chart 
type display, the degree of preference for a given genre. 
Genre lists are preferably downloaded with the broad- 
cast schedules, allowing them to be modified and im- 
proved by the service provider, A facility may also be 

55 provided for the user to define his/her own genres or 
keywords or add them to those that appear in the chan- 
nel preferences screen (this option is not shown in Fig- 
ure 11), The list of settings is navigated in blocks using 
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page-up/page-down type arrow controls. 
[00821 When adjustments have been made, their ef- 
fect on the schedule list can be seen by pressing apply 
button 466, which causes the EPG to generate a new 
schedule using the updated settings and to display it in ; 
window 468. Once the user is satisfied with the schedule 
the changes are implemented by pressing OK button 
474 : or alternatively discard it by pressing cancel button 
476. 

[0063J A user profile screen, accessible from multi- * 
channel View screen 300, is shown in Figure 12. The 
user profile controls the global behaviour of the EPG 
across all channels and is intended mainly for enforcing 
parental control, although more generally it is usabie to 
control the display of any type of material across the 
whcleof the EPG.Theinterfaceisbroadlysimilartothat 
of channel preferences screen 460, with rotary controls 
340 for selecting, on a sliding scale, user preferences 
for pre- or user-defined genres and/or keywords. Thus, 
for example, the keyword "golf has been entered into - 
window 342 and the corresponding control has been set 
so that programmes on golf never appear. 
[0084] Access to the user profile screen is controlled 
by a parental control lock 348, unlocked by entering a 
password into window 350 and activating button 352. 
When locked the user profile settings cannot be 
changed and a warning is displayed if an attempt is 
made to change them without first entering a password. 
[00851 The EPG's response to the user preference 
settings depends upon whether a setting is positive or 
negative. Positive settings add extra weight to the se- 
lected genre or keyword forail personal channels, when 
the personal channels are generated. Negative values 
also affect all personal channels and are in addition ap- 
plied to fixed list (virtual) and broadcast channels, by 
blocking access to channels when a programme con- 
tains data that is classified as "never". 
[0086J A user options screen (not shown) provides an 
option for programme schedules to indicate schedule 
programmes' relevance to the user profile, to a personal 
channel, or to the settings for a search (a search is im- 
plemented similarly to a user profile and to a channel 
preference selection). In one embodiment relevance of 
programmes is indicated by shading in schedule listings 
so that more relevant programmes stand out better 
against a background, for example, by shading irom 
light for highly relevant to dark for less relevant. 
[00871 Figure 1 3 shows a summary of the relationship 
between files of the EPG system. Referring to the main 
features of the file structure, the user login at 500 and 
information on fixed list (virtual) channels and broadcast 
channels is downloaded at 510 to form data files 560 
and 550. information from these data files is used to 
build personal channels at step 520, for storage in rja- 
' tafHe 540. ThsmuSti-chanrtel view screen is then loaded 
530 and displayed 580. From the multi-channel view 
screen the user can access channel view screen o90 
and trie nee channel preferences screen , shown i n fram e 



set 610. Personal channel settings are changed at 630 
and updated at 540 to build 620 a new personal channel 
for display and to provide a channel settings dalafile570 
which is used for building 520 the personal channels af- 
ter the user logs in. Personal channel build block 620, 
multi-channel view frame set 580, channel view frame 
set 590 and channel preferences frame set 610 all cou- 
ple to EPG channel schedule display frame set 600 via 
links 608, 602, 604 and 606 respectively. The EPG dis- 
J play 600 also utilises broadcast 550, fixed 560 and per- 
sonal 540 channel data files. 

[0088J The above described personal channel sched- 
uling system can be extended to offer additional facili- 
ties. For example, where a programme is broadcast sev- 
5 eral times during a day, such as is common with NVOD 
broadcasts, means can be provided to prevent duplica- 
tion of h igh ly relevant programmes throughout a person- 
al channel. As mentioned above, a search facility oper> 
ating in a similar way to the "shading by relevance" in- 
•o dication can be provided and a user can be given the 
option of creating a new personal channel based upon 
the settings used for the search. 
[0089] A personal channel that produces consistently 
interesting viewing is likely to be of interest to other us- 
?5 ers. All that is needed to produce a personal channel on 
another STB is to duplicate channel settings, which con- 
stitute only a very small quantity of data. Preferably, a 
fixed, extendible format is defined for personal channel 
definition to facilitate distribution of personal channel 
30 settings between users, lor example via e-mail or post- 
ing on websites. Such channels are also potentially a 
marketable commodity, for example they comprises set- 
tings favoured by a celebrity. Thus by downloading a 
personal channel a user can install a channel that 
3s "thinks" in the same way as a favourite TV critic, auto- 
matically selecting material in a way defined by the critic 
(or by the celebrity). 

[009O] A user can be provided with means to indicate 
how welt a given scheduled programme fits their expec- 

40 tations, and the weights of a personal channel can be 
adjusted according to the goodness of fit. Other pro- 
grammes for scheduling can also be separately weight- 
ed according to any keywords they share with a selected 
programme which fits well wilh the user's expectations; 

45 in effect this allows a construction of a personal genre 
definition. 

[0Q91] A user can be given the option of weighting 
programmes according to their popularity with either the 
general viewing publicor with viewers of a similar usage/ 

so personality profile to their own. This canbe achieved by, 
for example, storing details of the viewer or user profile 
on a server linked to a plurality of set top boxes. 
[0092] By treating existing Ghannels as genre defini- 
tions i! is possible to set-up an evening's viewing sched- 

ss uie by remapping persona! channels into other personal 
channels. This can provide a schedule such as an hour 
of programming from a personal news channel, followed 
by an hour from a personal entertainment channel, fol- 
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lowed by something from a personal movie channel. 
Such a time-based personal channel can be extended 
to allow different personal channel time-defined "sets'-' 
or scheduies to be defined on different days of the week 
or month to refiect differing viewing habits through a 
week or month or even year. 

[0093] Advantageously a button is added to eaGh 
scheduled programme to allow a user to perform one of 
several functions; to move it to a fixed list (virtual) chan- 
nel (for example, to add it to tonight's viewing); to create 
a new persona! channel based on keywords associated 
with the item or programme; to use keywords for the item 
in a search; and to set up a diary reminder for the item 
or programme. 

[0094] As described above, the EPG generates sub- 
stantially seamiess schedules of broadcast material. 
Such an arrangement can result in a need to fill a gap 
between two highly relevant programmes with material 
that is not strictly relevant but fits the gap. In such a sit- 
uation advantageously a user can be provided with the 
option 1o decide what material is used for this "fill-in" pur- 
pose. Options include simply leaving a gap in the sched- 
ule; fill-in using NVOD material; fill-in using a favourite 
channel; fill-in using a previously recorded programme, 
using selection a database of the user's video collection ; 
and fiif-in with less relevant material. 
[0095] Advantageously a multi-user or family mode 
can be provided for the system to allow the multi-chan- 
nei view to display personal channels for each member 
of a family or group of people simultaneously. Prefera- 
bly, a user has the option of personalising the user in- 
terface to change the colour scheme and/or graphics 
used, to provide a sense of ownership and individuality. 
[0096] By monitoring a user's user profile and/or 
channel settings and/or diary items, for example down- 
loading information from the STB to a server as de- 
scribed in connection with weighting according to pop- 
ularity above, it is possible to build up a personality pro- 
file of a user, This can be advantageousiy used to, for 
example, target advertising of items of specific interest 
to the user, either by switching between broadcast chan- 
nels appropriately or by downloading specific adverts, 
for example, overnight or together with downloaded 
schedule information. 

[0097] Although the device has been described with 
reference to its use for scheduling television pro- 
grammes, th e system is also su itable for sched u ling any 
type of programme entity, including digital music/audio 
programmes and computer games. More generally it Is 
suitable for addressing the problems of scheduling any 
set of programme-type entities given a relatively large 
number of candidate entities for scheduling. 
[0098] Many other effective alternatives will occur to 
those skilled in the art and it is to be understood that the 
invention is not limited to the described embodiments. 



A method of building a personal channel schedule 
comprising 

i) receiving user preference information char- 
acterising a user's preferred programmes; 
. is) receiving programme descriptor information 
for broadcast programmes; 
iti) scoring the broadcast programmes based 
on the user preference information; 

iv) selecting a first programme using the results 
of the scoring and adding this to the schedule; 

v) identifying either earlier adjoining pro- 
grammes which start after the end of the first 
programme or later adjoining programmes 
which finish before the start of the first pro- 
gramme; 

vi) scoring the adjoining programmes based on 
the user preference information; 

vii) selecting a second programme from the ad- 
joining programmes using the results of scoring 
the adjoining programmes; 

viii) adding the second programme to the 
schedule; and 

ix) repealing steps (v)-(vlii) to build up the 
schedule. 

A method as claimed in claim 1 

comprising identifying both earlier and later 
adjoining programmes whereby the schedule is 
built up by adding programmes both before and af- 
ter the first programme. 

A method as claimed in claim 1 or 2 

wherein steps (v) to (viii) are executed recur- 
sively. 

A method as claimed in any one of claims 1 to 3 
further comprising: 

generating a plurality of channel schedules; 
scoring each generated schedule based on the 
user preference information; and 
selecting a persona! channel schedule based 
on the results of the scoring. 

A method as claimed in any one of claims 1 to 4 

wherein the personal channel schedule is 
substantially seamless. 

A computer program to, when running, perform the 
method of any one of claims 1 to 5. 
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